
//顺序表
public class Test {
    public static void main(String[] args) {
        MyArrList myArrList = new MyArrList();
        myArrList.add(0,1);
        myArrList.add(1,2);
        myArrList.add(2,3);
        myArrList.add(3,4);
        myArrList.display();
        System.out.println(myArrList.size());
        System.out.println(myArrList.contains(4));
        System.out.println(myArrList.search(4));
        System.out.println(myArrList.getPos(0));
        myArrList.setPos(0,66);
        myArrList.display();
        myArrList.remove(8);
        myArrList.display();
        myArrList.clear();
        myArrList.display();
    }

}

//      1.插入和删除元素 基本得移动元素  O(N)
//      2.扩容   如果你数组创建10个元素 想放11个 得扩容2倍 这样你就创建了20个元素空间
//      但是你只需要放11个 9个没有放 就浪费了
